home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 13956 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.3 KB
  1. Path: solon.com!not-for-mail
  2. From: jjn@login.dknet.dk (Jens Joergen Nielsen)
  3. Newsgroups: comp.dsp,comp.speech,comp.graphics.misc,comp.graphics.algorithms,comp.misc,comp.lang.c,comp.lang.c.moderated,alt.comp.shareware,comp.sys.ibm.pc.soundcard.misc,comp.dcom.telecom,comp.programming,comp.compression,comp.sources.wanted,sci.math.num-analysis,fido7.algorithms
  4. Subject: mixfft03.zip - Arbitrary N FFT C-source
  5. Followup-To: comp.dsp
  6. Date: 10 Apr 1996 20:04:46 -0500
  7. Organization: Customer at DKnet
  8. Sender: clc@solutions.solon.com
  9. Approved: clc@solutions.solon.com
  10. Distribution: inet
  11. Message-ID: <4khlre$t73@solutions.solon.com>
  12. Reply-To: jnielsen@internet.dk
  13. NNTP-Posting-Host: solutions.solon.com
  14.  
  15. I have released mixfft03.zip, comprising the C-source for a very fast
  16. arbitrary N FFT routine as well as a benchmark program demonstrating
  17. the numerical capabilities of the routine.
  18.  
  19. mixfft03.zip (38701 bytes) is available at:
  20.  
  21. ftp://dspsun.eas.asu.edu/pub/comp.speech/analysis/mixfft03.zip
  22. ftp://ftp.pacificorp.com/.0/msdos/c/mixfft03.zip
  23. ftp://ftp.hk.super.net/.1/simtel/msdos/c/mixfft03.zip
  24. ftp://ftp.uoknor.edu/mirrors/SimTel/msdos/c/mixfft03.zip
  25. ftp://ftp.hzeeland.nl/pub/simtel-msdos/c/mixfft03.zip
  26. ftp://ftp.uni-heidelberg.de/pub/simtel/c/mixfft03.zip
  27. ftp://ftp.doc.ic.ac.uk/computing/systems/ibmpc/simtel/msdos/c/mixfft03.zip
  28. ftp://ftp.duth.gr/pub/dos/SimTel/c/mixfft03.zip
  29. ftp://ftp.nus.sg/pub/zj/msdos/c/mixfft03.zip
  30. ftp://ftp.technion.ac.il/pub/unsupported/simtel/msdos/c/mixfft03.zip
  31. ftp://ftp.wustl.edu/.archive02/systems/ibmpc/simtel/msdos/c/mixfft03.zip
  32. ftp://oak.oakland.edu/simtel/msdos/c/mixfft03.zip
  33. ftp://ftp.cs.cuhk.hk/pub3/simtel/msdos/c/mixfft03.zip
  34.  
  35. MIXFFT v0.3 contains the C source for a mixed-radix FFT routine.
  36. It performs a fast discrete Fourier transform (FFT) of a complex
  37. sequence, x, of an arbitrary length, n. The output, y, is also a
  38. complex sequence of length n.
  39.  
  40. The routine is accompanied by a demo program, fftbench.c,  that
  41. demonstrates the numerical capabilities. It measures the execution
  42. time as well. If you wish to test the capabilities of another FFT
  43. routine, the fftbench.c is easy to modify.
  44.  
  45. The C-source is ShareWare. Please read the text file included in
  46. the package before using the FFT routine commercially.
  47.  
  48. Please send comments, suggestions and questions to the address below.
  49.  
  50. Jens J. Nielsen
  51. jnielsen@internet.dk
  52.